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Abstract 

We consider decision problems on finite sets of hypotheses represented by pairwise 
different shift-invariant states on a quantum spin chain. The decision in favor of one of 
the hypotheses is based on outputs of generahzed measurements performed on local states 
on blocks of finite size. We assume existence of the mean quantum Chernoff distances 
of any pair of states from the given set and refer to the minimum of them as the mean 
generalized quantum Chernoff distance. 

We establish that this minimum specifies an asymptotic bound on the exponential 
decay of the averaged probability of rejecting the true state in increasing block size, if the 
mean quantum Chernoff distance of any pair of the hypothetic states is achievable as an 
asymptotic error exponent in the corresponding binary problem. This assumption is in 
particular fulfiled by shift-invariant product states (i.i.d. states). 

Further, we provide a constructive proof for the existence of a sequence of quantum 
tests in increasing block size, which achieves an asymptotic error exponent which is equal 
to the mean generalized quantum Chernoff distance of the given set of states up to a 
factor, which depends on the set itself. It can be arbitrary close to 1 and is not less than 
1/m for m being the number of different pairs of states from the set considered. 
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1 Introduction 

In the series of papers [18], [1], [2] the decision problem between two density operators associ- 
ated to quantum states of a finite quantum system has been solved in the setting of asymptotic 
quantum hypothesis testing -for some earlier useful results obtained in this context see also [16] 
and [20]. There decisions in favor of one of the two hypothetic states appearing with an a 
priori probability strictly larger than zero are based on outcomes of generalized measurements 
performed on a finite number of copies of the quantum system, where the corresponding quan- 
tum state is associated to a tensor product of one of the two hypothetic density operators. 
The limit of a large number of copies corresponds to a shift-invariant product state on a 
quantum spin chain. According to [TH], [I], [2] it turns out that there is a quantum version 
of the Chernoff distance defined for pairs of hypothetic density operators, which specifies the 
best asymptotic exponential decay of the averaged probability of rejecting the true quantum 
state. This is in analogy to results from classical asymptotic hypothesis testing. 

A canonical extension of the binary decision problem refers to a finite number of hypothe- 
ses. In the setting of classical asymptotic multiple hypothesis testing, where the hypotheses 
are represented by probability distributions, the best asymptotic error exponent is equal to 
the generalized Chernoff distance, see [22]. In our recent work [19], in analogy to the classical 
definition given in [22|, we have introduced the generalized quantum Chernoff distance of a 
finite set of density operators as the minimum of the binary quantum Chernoff distances over 
all possible pairs of different hypothetic density operators. We could identify this minimum 
as a bound on asymptotic error exponents in corresponding multiple quantum hypothesis 
testing and establish that it is achievable in the special case where the hypotheses are repre- 
sented by pure quantum states. For completeness we want to mention that there is a wide 
literature treating the related problem of optimal multiple state discrimination in a finite, 
i.e. non asymptotic setting, cf. [21], [13], [TJ], [T7], [23], [3], [12]. The optimal discrimination 
between exactly two density operators has been completely solved by Helstrom and Holevo, 
see |7], dS]. 

In the presence of correlations among the single quantum systems of a spin chain the 
hypothetic states are represented by (in an appropriate sense) compatible sequences, in an 
increasing block size, of density operators in respective local algebras of observables. Several 
special cases of hypotheses represented by correlated quantum states on spin chains has been 
investigated by Hiai et. al in a series of papers [8], [9], [10]. There the quantum Chernoff 
distance of two density operators has been replaced by the mean quantum Chernoff distance of 
two shift-invariant states on a spin chain, which, roughly speaking, is defined as the asymptotic 
rate of quantum Chernoff distances of the pairs of local quantum states, if the corresponding 
limits exist. This is in line with other well-established extensions of entropic quantities to 
the case of shift-invariant correlated states on a spin chain; compare the concepts of mean 
quantum relative entropy [11] and mean quantum entropy/quantum entropy rate [3]. Prom 
our point of view the most relevant result among [8], [9], [lOj is given in [8j. It identifies a class 
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of shift-invariant states on a quantum spin chain, which is characterized by a factorization 
property, as a domain where the mean binary Chernoff distances exist and specify the best 
asymptoticahy achievable error exponents in corresponding binary decision problems. Note 
that similar classes of correlated states with appropriate factorization property have been 
shown to permit (classical and quantum) Sanov type theorems, which resolve some related 
asymmetric decision problems, cf. [5]. 

In this paper we define the mean generalized quantum Chernoff distance of finite sets of 
pairwise different shift-invariant quantum states on a spin chain as the minimum of the mean 
quantum Chernoff distances of all the possible quantum state pairs. Notice that the minimum 
is well-defined on the set of shift-invariant quantum states, where all the binary quantum 
Chernoff distances exist, i.e. in particular on both the set of shift-invariant product states and 
the strictly larger set of shift-invariant states fulfilling the factorization assumption as specified 
in [8]. We point out that in the case of shift-invariant product states the mean generalized 
quantum Chernoff distance coincides with the generalized quantum Chernoff distance of the 
corresponding density operators associated to the local states on the blocks of size 1. 

Extending the result presented in Theorem 1 of our previous paper [19], we show that 
the mean generalized quantum Chernoff distance, if it exists for a given finite set of shift- 
invariant states, specifies a bound on the exponential decay of the averaged error probability 
in corresponding multiple state discrimination. Here, again, we assume that each of the 
hypothetic states appears with an a priori probability strictly larger than zero. As our main 
contribution we establish that an exponential decay, i.e. a strictly positive asymptotic error 
exponent, is indeed achievable in multiple state discrimination. To the best of our knowledge 
this has not been shown so far apart from the case of two hypotheses, cf. [2], [8], and the 
special case of multiple pure (i.i.d.) state discrimination, cf. [19]. More precisely, we construct 
a sequence of quantum tests for the set of hypothetic local states, such that the exponential 
decay of the averaged error probability in increasing block size is equal to the mean generalized 
quantum Chernoff distance up to a factor, which depends on the configuration of the states. 
The factor can be arbitrary close to 1. In the worst case, where all the involved binary 
mean Chernoff distances are equal, it is equal to 1/(2)) where r is the number of different 
hypothetic states. Our construction represents an appropriate blockwise combination of the 
optimal quantum tests of the associated asymptotic binary decision problems. 

The outline of our paper is as follows: 

• In Section [2] we introduce our notations, explain shortly the mathematical framework 
of a quantum spin chain and its state space, present the definitions of the here relevant 
Chernoff type distances and finally we are in the position to state precisely our main 
results in Theorems [1] and [2j 

• The proof of Theorem [H which adopts the idea of the proof of Theorem 1 from our 
previous paper [19j, is given in Section [3l 
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• Section U] contains a construction of quantum tests for multiple states on a quantum 
spin chain, which -subject to the assumptions of Theorem [2]- achieves an asymptotic 
error exponent equal to the mean generalized quantum Chernoff distance up to a factor 
depending on the set of states itself. This proves our main Theorem [2l 

2 Notations and main results 

Let Ti he a complex Hilbert space with dim 7^ = d < oo and ^ be a unital C*-subalgebra of 
linear operators on H. For each finite subset A C Z denote by the tensor product (S)ieA 
which is a C*-subalgebra of linear operators on (^jg^ '^^^ construction of quasi-local C*- 
algebras A°° formalizes the limit of Aa, as A tends to be Z, compare [21] or [6]. 

The state space S{A^) of A°° consists of positive linear functionals lu : A°° C fulfilling 
the normalization condition w(l) = 1, where 1 denotes the identity in A°°. Each u! E S{A°°) 
corresponds one-to-one to a family of local states u^, A C Z with |A| < oo, being restrictions 
of uj onto respectively. We are primarily interested in the convex subset T(^°°) of shift- 
invariant states on A°° . Note that the shift-invariance implies that for any Ai , A2 C Z of 
equal size, i.e. with |Ai| = IA2I, we can identify the corresponding restrictions wai and uj\^ 
of a; E T(.4°°). It follows that a shift-invariant state u is determined by a sequence of local 
states oj^"'\ n E N, on := respectively. For each n E N the associated density 

operator p^"') E A^"''^ satisfies uj^^\a) = tr p^"'^a for all a E A^^\ 

Let S be a finite set of states E T{A°°), i = 1, . . . ,r, representing the hypotheses Hi, 
respectively. We can identify S with the sequence n E N, of sets of associated density 

operators z = 1, . . . ,r, in A^"'\ respectively. For each n E N let E^"'^ = {E^"'^}^^'^ be a 
positive operator valued measure (POVM) in i.e. each £;|"\ i = 1, . . . , r, is a self-adjoint 
element of A^"-^ with ^f"^ > and Yll=i E^"^ = 1- The POVMs determine generahzed 

(n) 

measurements. By identifying the measurement outcome corresponding to i^j- , z = 1, . . . ,r, 

(n) 

with the hypothesis Hi ^ pi , respectively, they describe quantum tests for discrimination 
between the quantum states associated to density operators from S^"^ or simply quantum 
tests for If happens to be the true state then the corresponding individual success 

probability is given by 

Succi(i?(")) :=tr [pf (1) 
and consequently the individual error probability is 

Erri(ii;(")) :=tr [pfV-^i"^)]- (2) 

It refers to the situation when Hi is rejected. Assuming < pi < 1, i = 1, . . . ,r, with 
Y^l=i K = 1 to be the prior distribution on the given set of r hypotheses the averaged error 
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probability is given by 

r 

Err(ii;W) = J^p.tr [pf V - (3) 
i=l 

If the limit lim„^oo — :^ logErr(£^("')) exists, we refer to it as the asymptotic error exponent. 
Otherwise we have to consider the corresponding Umsup and hminf expressions. 

For two density operators pi and p2 the quantum Chernoff distance is defined by 

iQCB{pup2) ■■= - log inf tr p\-'p'2. (4) 

0<s<l 

It specifies the optimal achievable asymptotic error exponent in discriminating between pi 
and p2, compare |18] . [1], [2]. Quantum tests with minimal averaged error probability for a 
pair of density operators pi and p2 on the same Hilbert space 7i are well-known to be given 
by the respective Holevo-Helstrom projectors 

111 := supp (pi - p2)+, (5) 

112 := supp {p2 - pi)+ = 1 - III, (6) 

where supp a denotes the support projector of a self-adjoint operator a, while a+ means its 
positive part, i.e. a+ = (|a| + a)/2 for \a\ := (a*a)-^/^, see [15], [7]. The Holevo-Helstrom 
projectors generalize the maximum likelihood tests for two probability distribution. This can 
be verified by letting pi and p2 be two commuting density matrices. 

For a set S = {pi}l^i of density operators in A, where r > 2, we have introduced in [18] 
the generalized quantum Chernoff distance 

CQCij(S) := min{^QCB(pi,Pj) : 1 <i < j <r}. (7) 

This is in full analogy to the classical case where the hypotheses are represented by probability 
distributiosn Pi, i = 1, ... ,r, on a, finite sample space Cl, see [22] . 

In [8] the mean quantum Chernoff distance between two states cji and uj2 in T{A°°), each 
of them corresponding one-to-one to the respective sequences {/>j^"^}„gn, ^ = 1)2, of density 
operators in corresponding local algebras A^"'\ has been defined by 

CqCb{uJ1,UJ2) := sup ^^^l,j^{uJi,UJ2) (8) 
0<s<l 



if the limits 



e(|i^(a;i,a;2) := jin^-;^logtr [(pS"V-^(4"V], (9) 



n— )-oo n 
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exist for < s < 1. Note that in the special case where coi and UJ2 both are shift-invariant 
product states, i.e. p^-^^ = /jf" for ah n € N, we have the relation ^QC'B(a;i, a;2) = £,qcb{pi, P2), 
i.e. the mean quantum Chernoff distance coincides with the quantum Chernoff distance of 
the associated density operators pi and p2 in 

Finally, for a set S = {uji}^^^ of states on where the mean quantum Chernoff distances 
^QCsi'^i^^j) exist for all pairs {uji,ujj) with i 7^ j, we introduce the mean generalized quantum 
Chernoff distance 

^QCb{^) ■■= mm{^QCB{^i,uJj) : I <i < j <r}. (10) 

In |19j . see Theorem 1 therein, we have shown that in the case of multiple shift-invariant 
product states on A'^ the generalized quantum Chernoff distance of the associated set of 
local states on A^^^ provides a bound on asymptotically achievable error exponent in the 
corresponding multiple quantum hypothesis testing. Here we extend the statement to the 
case of hypotheses being represented by elements from a class of shift-invariant correlated 
quantum states on A°°. The bound is then given by the corresponding mean generalized 
quantum Chernoff distance. 

Theorem 1 Let r € N and S = {uji}^^^ be a set of states on A°° with respective prior 
probability < Pi < 1. If for every {i,j), 1 < i < j < r , the mean quantum Chernoff distance 
^QCB{u}i,ujj) exists and specifies the optimal asymptotic error exponent in the corresponding 
binary quantum hypothesis testing, then it holds for any sequence n G N ofPOVMsfor 

respectively, 

limsup--log^rr(^(")) < ^qcb(S), (11) 
n— >cxD ri 

where S^qcbC^) denotes the mean generalized quantum Chernoff distance defined by \10\) . 

As already mentioned, the assumption of Theorem [1] above is in particular satisfied on the 
set of shift-invariant product states on A°°, cf. [2j. Moreover, it has been shown in [8], that 
it is also fulfilled on a subset of shift-invariant correlated states with certain lower and upper 
factorization properties. More preciesely, for a corresponding shift-invariant state u € T{A°°) 
there exist constants a, /3 G M, and an mo G N such that for all m > uiq and /c G N it holds 

where uj^i^m] denotes the restriction of u) onto the local subalgebra ^[i,n] C A°° associated to 
the finite block [1, n] of the lattice Z, which underlies the quantum spin chain. For more details 
on the factorization property and nontrivial examples such as Gibbs states of translation- 
invariant finite-range interactions and finitely correlated states see 0. 
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According to Theorem 2 in [19], in the special case of a finite set of pure states on 
the corresponding generalized quantum Chernoff distance indeed is achievable as an expo- 
nential decay of minimal averaged error probability in discrimination between the associated 
shift-invariant product states on A°°. The following theorem states that in the general case of 
arbitrary (i.e. possibly mixed) density operators in A^^^ an exponential rate of decay is achiev- 
able. We exhibit an exponent which equals to the generalized quantum Chernoff distance up 
to a factor, where the factor depends on the set of states considered. Moreover, a similar 
result holds in the case of shift-invariant correlated states on fulfilling the assumptions of 
Theorem [TJ Here we find an exponent which equals the mean generalized quantum Chernoff 
distance up to a factor, where again the factor depends on S. 

Theorem 2 Let Ti be a finite set consisting of hypotheses UJi E T(^°°), i = 1, . . . ,r, such 
that the mean quantum Chernoff distances ^QCB{^^i,^j), ^ < i < j < r, exist, are greater 
than zero, and represent achievable asymptotic error exponents in the corresponding binary 
hypothesis testing problems. Then there exists a sequence of quantum tests {E^'^'>}n&^ for 
respectively, such that the corresponding averaged error probabilities satisfy 



where 



liminf--log^rr(S(")) > Cqcb{^M^), (12) 



^(S):=| J2 . (13) 



The factor ip{T,) satisfies 



1 



?QCS 

As a result, we can claim that the mean quantum Chernoff bound ^qc'b(S) is attainable up 
to a factor (p(T,). This factor is close to 1 if the pairwise mean quantum Chernoff distance for 
the least favorable pair {i*,j*) (i.e. ^qcb{^) = ^QCBi'^i* i^j*)) is sufficiently small compared 
to the pairwise mean quantum Chernoff distance £,QCB{^i,^j) for all other pairs, in other 
words, if the least favorable pair {i* sufficiently "stands out" with regard to its estimation 
difficulty. If the other extreme holds, i.e. all S,QCB{'^i-,^j) are equal, then tpiTj) is equal to its 
lower bound 1/m. 



3 A Chernoff type bound in multiple state discrimination 

In this section we show that the generalized mean quantum Chernoff distance provides a bound 
on the asymptotically achievable error exponent in multiple quantum hypotheses testing. 
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where the hypotheses are represented by states on A°°, such that for any pair of them the 
(binary) mean Chernoff distance exists, is greater than zero, and specifies the asymptoticahy 
optimal error exponent in the corresponding binary hypothesis testing problem. 

Proof. [Theorem [T] Denote by Errj(i?(")) the individual error probability pertaining to the 
case that the true hypothesis corresponding to the n-block density operator p^^^ € A^"'^ 
is rejected on the base of outcomes of the quantum test S^"^ for S. Fix any two indices 
^ ^ i < j ^ r. For n G N let A^^\B^^^ E ^("^ be two positive operators such that 
^{«) + ^(n) = 1 _ ^J") _ Then the positive operators ^/"^ := ^f"^ + vl^") and -E/"^ := 

^(n) ^ represent a POVM in which we regard quantum test for the pair 
{Pi^\p^"^}- We obtain for the modified individual error probabilities 

Err,(^(")) = tr [p^\l - ^/"^)] < tr [p^\l - i^J^^)] = Err,(i^(")), 

and similarily Err^ < Errj(£'*^"')). It follows a lower bound on the average error proba- 

bility with respect to the original tests {E^^^}^^^: 

Err(^(")) = -^Errfc(^(")) > - (Err,(^(")) + Errj(^("))) > - (Err,(^(")) + Errj(^("))) , 
^ k=i ^ ^ 

which implies 

limsup -- logErr(£'*^"^) < lim sup - log r + lim sup - — log (Eiii{M'^^) +Eiij{E^"-^)\ 

n— >oo n n— >oo IT' ra— >oo Tl \ / 

= lim sup - -log - (Erri(^(")) + Errj(^("))) 
< ^QCB{(^i,U}j)- 

Here the last inequality holds by assumption of the validity of the quantum Chernoff theorem 
for binary hypothesis testing. Since the pair of indices was choosen arbitrarily, the 

statement of the theorem follows. Q 



4 Exponential decay of the averaged error probability 

The main idea of the proof of Theorem [2] is a blockwise application of the optimal quantum 
test for pairs of quantum states from the given set S. More in detail, the construction of our 
quantum test can be described as follows. Consider all pairs of states uJi,ujj, i ^ j, and divide 
the n-block density operator into blocks of unequal size. Each block will be used for testing 
between a particular pair, and the size of the blocks is chosen in such a way that pairs of states 
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which are more difficult to discriminate are assigned longer blocks (more sample size) . Within 
each block a quantum measurement is performed confirming to the pair of states, creating a 
decision random variable with values in {i,j} (a "vote" for either i or j). When the random 
variables for all blocks are realized, a final decision is made in favor of hypothesis Hi ~ if 
this hypothesis has the most number of votes. This can be broken in any way, for instance 
by considering the numerical rank of i. 

It is easy to see that in the commuting case, where for each n-block the corresponding hypo- 
thetic density operators commute, this method is related to maximum likelihood, though it 
does not coincide. In the commuting case, there is no need for blocking and a direct maximum 
likelihood decision is better. In the quantum (noncommuting) case, the Yuen-Kennedy-Lax 
(YKL) test is the appropriate generalization of maximum likelihood, see [23]. It has minimum 
error probability for any n, and it is a conjecture that its risk asymptotics is described by 
the generalized (multiple) quantum Chernoff distance. Our construction by blocking yields a 
feasible quantum test which can be near-optimal for certain configurations of states, in terms 
of the (mean) generalized quantum Chernoff distance. In this cases, it provides an upper risk 
bracket close to the Chernoff bound for the YKL test. 

Proof. [Theorem [2] Let m := (2). This equals the number of different pairs of states in 
S. Since we are interested in the asymptotic behaviour in n there is no loss of generality 
assuming n > m. 

The main idea is to divide the discrete interval [l,n] =: X^") into disjoint subblocks If^\ 
k = 1, . . . , m, of length each, each of them being associated to one of the m different density 
operator pairs {/Oi"'''*, p^"''^}, i ^ j- In order to make the correspondence between {ij^^}^^^ 

and the set of unordered pairs one-to-one, we define the mapping 

{!,..., m} Bk^{kuk2) G {!,..., r}^ (14) 

which to each k G {1, . . . ,m} assigns an ordered pair of indices in their lexicographic 
order, for 1 < i < r — 1 and i < j < r. Now, that the one-to-one mapping k o 7^ j 

is specified, we write n{i,j) := for the length of the subblock associated to the pair {i,j}, 
and for ease of notation we also set n{i,j) := n{j,i) for j < i. The lengths which satisfy 
X^r^i nk = n will be left unspecified for now; we will determine them later. 

(n) 

In this construction, each subbblock Ij^ is now associated to a pair of density operators 
H ^ [pI ^Pk2 \^ k = l,---,m. 

We intend to construct the quantum test -E^"^ for S*^""-* as a composition of quantum tests 
of minimal averaged error probability for the different pairs 
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Optimal binary quantum tests for any block size n are known to be given by the Holevo- 

'J ' j,'> 



Helstrom tests (-P/"'', -Pj"^), where 



i^- j .- supp [p- - p- j+ 

is the orthogonal projector associated to the density operator p^^\ while pj"' := 1 — P^^^ 
is associated to p^"\ We will apply these for any pair in the corresponding block of 

given size n{i,j). More precisely, our construction of E'^") works as follows. Let ttq and tti be 
permutations given by 

T^o{i,j) •■= and Tri{i,j) := 

for € N X N, and define for any vector b G {0, 1}™ an m-fold tensor product projector 
in ^('*) 

m 

ifc=i 

where G {0, 1} denotes the kth. coordinate of b. Observe that the orthogonal projectors 
) b G {0, l}'", define a decomposition of the identity 1„ in ^("), i.e. 

E Pir^ = ^n, (16) 

belO,!}-" 

and in this sense they represent a POVM in ^("^ with 2"' elements. 

We want to modify E^"'\ such that it represents a POVM consisting of fewer, namely m 
positive elements. Subsequently, by associating each of the newly defined m elements to a 
different density operator from S*^") we obtain a quantum test for S^"). For each i G {1, . . . , r} 
we introduce the function 



n,:{0,ir {0,...,r-l} 



b ^ mih) := \{k : 4l\ki,k2) = i}\, (17) 



where (A;i,A;2) denotes the first coordinate of 'iTbi^{ki,k2)- Further, we define for each 
l<i<ra subset Bi C {0, l}"* by 

Bi := {b : ni(h) > nj{h) for 1 < j < i, 

nj(b) > nj(b) for ? < i < r}. (18) 
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Finally, we set 

Ein) Y: Pt^. (19) 

Note that Bi n Bj = 0, for i / j, and Ui=i = {0; 1}™) i-^- {-Bj}^^]^ represents a (disjoint) 
decomposition of the set {0, 1}™ of binary sequences of length m. Hence {E^"'^}^^^ defines a 
POVM in A^^\ and associating the measurement outcome corresponding to E^'^\ i = 1, . . . , r, 
to the density operator pf'\ respectively, we obtain a proper quantum test for S^"^ 

It remains to verify the asymptotic behaviour (I12p for E'^'^\ To this end, we fix an z G 
{1, . . . , r}, define a corresponding index set 

Ki := {/c € {1, . . . , m} : ki = i or k2 = i}, 
and consider the individual error probability Errj (£''-"'•*). We have 
Err,(i^(")) = tr [pJ^Vn-i^f^)] 

= tr [pS") 

< tr [p^^F^Tj)] = tr [pW^'^-))pJf '^■))], (20) 

where the first line is by definition of individual error probability and the second line is 
according to (jl9p . The index appearing on the right hand side of inequality (j20p is such 

that the subblock corresponds to the pair of density operators p^"'"^ and p'^^ Inequality 

pop follows from the fact that at least one tensor factor of a projector P^'^ with b ^ Bi is equal 
to a Holevo-Helstrom projector of the form Pj'^^^'''^\ where j ^ i, i.e. pj"^*'-'^-' corresponds 
to decision in favor of p^"^*'-'^-* and against p^"^*'"'^'*. More in detail, we deduce the inequality 
as follows. For any h ^ Bi there exists an index k £ Ki with 7r^^^(A:i, A;2) ^ i. Let ky, be 
the smallest of such indices corresponding to b. We denote by B^{k) the set consisting of all 
h ^ Bi with k\j = k: 

B^{k) := {h ^ B, ■■ k^ = k}. 

Observe that {B^{k)}k^Ki represents a decomposition oi B^ := {0,l}"^\Bi intor — 1 disjoint 
subsets. For each k € Ki we deduce the following upper bound on the sum of projectors 
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over B^[k) in terms of the projector P^2^\ which is understood here as an 
element in the local algebra A^{n) C A^in) = A^'^^: 



E (21) 



The index is again determined by k as explained below (f20|) . and l^(„)^^(n) denotes the 

identity in the local algebra A (n) C associated to the subset 1^"^ of X^"). It 

follows the estimate 

which, applying the shift-invariance of Wj, implies the upper bound (I20p on Erri 

Assume now that all subblock lengths n{i,j), i ^ j, are (asymptotically) proportional to 
n with factor Wjj, i.e. 

j) = Wij n (1 + o(l)) , 
^ w^j = 1. (22) 

l<j<i,l<i<r 

Recall that for each pair (i, j) of indices the in (j20p denote the Holevo-Helstrom projec- 

tors corresponding to the two density operators p["'^^'^^^ and /9j"^*'"'^\ and hence they represent 
a sequence of (asymptotically) optimal quantum tests for {cjijWj} achieving the asymptotic 
error exponent equal to the mean quantum Chernoff distance ^QCBi^ii^j)- Hence we obtain 
from (I20p as n tends to infinity 

- liminf - logErrj(£^(")) > mm.WijiQCB{^^i,^j)- (23) 

ra-i-oo n i^j 

Note that the minimum on the right hand side appears due to the fact that asymptotically 
the largest term in (j20p dominates. 

In order to get the best lower bound, i.e. to maximize the right hand side of (I23p under 
the restriction ()22p . we solve the problem 



max < 



l<j<i,l<i<r 
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The solution is obtained by making all WijS,QCB{^i-,^j) equal, that is by setting 

1 



iQCB{^i,i^j) El<t<s,l<s<r 

whence ^ 

minwij^QCB{u}i,i^j) - 



The mean generalized quantum Chernoff bound of the set S was defined as ^qc'b(S) = 
miuj^j ^(3(76(^4, Wj), and we obtain 

- liminf - logErr,(i?W) > ^ = ^qcb ■ (24) 



where the factor on the right hand side is given by p^ . i.e. = y^Kj^i i<i<r ^qcb(s^- i^ ) 

Since the lower bound (|24p on the individual error exponent does not depend on the index 



i, i = 1, . . . ,r, the statement of the Theorem [21 which refers to the exponential rate of the 
averaged error probability, follows. | | 
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